package io;

/**
 * @author IT枫斗者
 * @ClassName RecursionDemo02.java
 * @From www.javatiaozao.com
 * @Description TODO
 */
public class RecursionDemo02 {
    public static void main(String[] args) {
//        有 5 个人坐在一起,问第 5 个人多少岁 ? 他说比第 4 个人大两岁.问第 4 个人多少岁 ? 他
//        说比第三个人大两岁, 问第三个人,又说比第二个人大两岁,问第二个人, 说比第一个人大两岁,最后问第一个人,
//                他说是 10 岁,请问第 5 个人多大 ?
        //寻找规律：前面一个人的年龄会比后面的人年龄大两岁
        //用编程思维：getAge(5) = getAge(4) + 2;
        //getAge(4) = getAge(3) + 2;
        //getAge(3) = getAge(2) + 2;
        //getAge(2) = getAge(1) + 2;
        //getAge(1) = 10
        //找到结束条件:  如果n==1,getAge(1) == 10
        //如果n>1,getAge(n) = getAge(n-1) + 2
        //最关键：一个结束条件，一个规律/公式

        //开始编程计算
        int result = getAge(5);
        System.out.println(result);
    }

    private static int getAge(int n) {
        //最后问第一个人, 他说是 10 岁
        if(n ==1 ){
            return  10;
        }else {//如果不是第一个人，其他人都会比前面的一个人年龄大2岁
            return getAge(n-1) + 2;
        }

    }
}
